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(54) Method and system for allowing code to be securely initiaiized in a computer 



(57) A memory controller prevents CPUs and other 
I/O bus masters from accessing memory during a code 
(for example, trusted core) initialization process. Tine 
memory controller resets CPUs in tlie computer and al- 
lows a CPU to begin accessing memory at a particular 



100 



location (identified to tine CPU by the memory control- 
ler). Once an initialization process has been executed 
by that CPU, the code is operational and any other 
CPUs are allowed to access memory (after being reset), 
as are any other bus masters (subject to any controls 
imposed by the initiated code). 
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Description 
TECHNICAL FIELD 

[0001] This invention relates to secure code execu- 
tion, and more particularly to a method and system for 
allowing code to be securely initialized in a computer. 

BACKGROUND OF THE INVENTION 

[0002] Having people be able to trust computers has 
become an increasingly important goal. This trust gen- 
erally focuses on the ability to trust the computer to use 
the information it stores or receives correctly. Exactly 
what this trust entails can vary based on the circum- 
stances. For example, multimedia content providers 
would like to be able to trust computers to not improperly 
copy their content. By way of another example, users 
would lil<e to be able to trust their computers to forward 
confidential financial information (e.g., banic account 
numbers) only to appropriate destinations (e.g., allow 
the information to be passed to their bank, but nowhere 
else). Unfortunately, given the generally open nature of 
most computers, a wide range of applications can be 
run on most current computers without the user's knowl- 
edge, and these applications can compromise this trust 
(e.g., forward the user's financial information to some 
other destination for malicious use). 
[0003] To address these trust issues, different mech- 
anisms have been proposed (and new mechanisms are 
being developed) that allow a computer or portions 
thereof to be trusted. Generally, these mechanisms en- 
tail some sort of authentication procedure where the 
computer can authenticate or certify that at least a por- 
tion of it (e.g., certain areas of memory, certain applica- 
tions, etc.) are at least as trustworthy as they present 
themselves to be (e.g., that the computer or application 
actually is what it claims to be). In other words, these 
mechanisms prevent a malicious application from im- 
personating another application (or allowing a computer 
to impersonate another computer). Once such a mech- 
anism can be established, the user or others (e.g., con- 
tent providers) can make a judgment as to whether or 
not to accept a particular application as trustworthy (e. 
g., a multimedia content provider may accept a particu- 
lar application as being trustworthy, once the computer 
can certify to the content provider's satisfaction that the 
particular application is the application it claims to be). 
However, installing such mechanisms on a computer 
can be difficult, as they require protection against a ma- 
licious application interfering with the mechanism (e.g., 
a malicious application impersonating the trusted mech- 
anism). 

[0004] One solution is to build a computer that in- 
cludes a trustworthy mechanism for booting the compu- 
ter. However, booting a computer typically Involves us- 
ing various pieces of code, often referred to as the basic 
input output system (BIOS) and potentially many option 



read only memories (ROMs) or BIOS extensions, that 
operate to load the operating system from some other 
storage device (typically a hard disk drive). Thus, a trust- 
worthy mechanism for booting the computer would re- 
5 quire that the BIOS be trustworthy, each of the option 
ROIVls be trustworthy, and each of the BIOS extensions 
be trustworthy, before a trustworthy operating system 
can be loaded into the computer. Not only is it difficult 
to have each of these components trustworthy, but the 
BIOS, option ROMs, and BIOS extensions are frequent- 
ly stored on devices that can be re-written in the com- 
puter (e.g., Flash memory), and thus the integrity thereof 
compromised. Therefore, building a computer that in- 
cludes a trustworthy mechanism for booting the compu- 
ter can be problematic. 
[0005] The invention described below addresses 
these disadvantages, providing a method and system 
for allowing code to be securely initialized In a computer. 



[0006] A method and system for allowing code to be 

securely initialized in a computer is described herein. 
[0007] According to one aspect, a memory controller 
25 prevents CPUs and other I/O bus masters from access- 
ing memory during a code (for example, OS, microker- 
nel, or other trusted core) initialization process. The 
memory controller resets CPUs in the computer and al- 
lows a CPU to begin accessing memory at a particular 
30 location (identified to the CPU by the memory control- 
ler). Once an initialization process has been executed 
by that CPU, the code is operational and any other 
CPUs are allowed to access memory (after being reset), 
as are any other bus masters (subject to any controls 
35 imposed by the initiated code). 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0008] The present invention is illustrated by way of 
40 example and not limitation in the figures of the accom- 
panying drawings. The same numbers are used 
throughout the figures to reference like components 
and/or features. 

[0009] Fig. 1 is a block diagram illustrating an exem- 
45 piary computer in accordance with certain embodiments 
of the invention. 

[0010] Figs. 2 and 3 illustrate exemplary manners in 
which a trusted core can be implemented. 
[001 1 ] Fig. 4 illustrates an exemplary computer archi- 
50 tecture employing distributed memory controllers in ac- 
cordance with certain embodiments of the invention. 
[0012] Fig. 5 is a flowchart illustrating an exemplary 
process for a code initialization process In accordance 
with certain embodiments of the invention. 

55 

DETAILED DESCRIPTION 

[0013] A method and system for allowing code (e.g.. 
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software instructions) to be securely initialized in a com- 
puter is described herein. Tiiis secure code initialization 
process is described primarily with reference to initializ- 
ing a trusted core in a computer. However, the secure 
code initialization process can be used to securely ini- 
tialize any of a wide variety of types of code, without 
regard for how trustworthy the code is. The mechanism 
described herein is of particular interest because no 
changes to the core-CPU, and few changes to the CPU 
supporting logic, are required. 

[0014] As used herein, code being "trusted" refers to 
code that is immutable in nature and immutable in iden- 
tity. Code that is trusted is immune to being tampered 
with by other parts (e.g. code) of the computer and it can 
be reliably and unambiguously identified. In other 
words, any other entity or component asking "who is this 
code" can be told "this is code xyz", and can be assured 
both that the code is indeed code xyz (rather than some 
imposter) and that code xyz is unadulterated. Trust does 
not deal with any quality or usefulness aspects of the 
code - only immutability of nature and immutability of 
identity. The method and system described herein can 
be used to allow trusted code to know that it started ex- 
ecution in an orderly state, providing immutability of in- 
itialization. 

[0015] Fig. 1 is a block diagram illustrating an exem- 
plary computer 100 in accordance with certain embod- 
iments of the invention. Computer 100 is intended to 
represent a wide variety of computing devices, such as 
personal computers (PCs), hand-held or pocket devic- 
es, personal digital assistants (PDAs), gaming con- 
soles, Internet appliances, multiprocessor or single- 
processor systems, microprocessor-based or program- 
mable consumer electronics, network PCs, minicomput- 
ers, mainframe computers, embedded systems, etc. 
[0016] Computer 100 includes one or more central 
processing units (CPUs) or processors 102, 104, a 
memory controller 106, an I/O controller 108, and sys- 
tem memory 110. CPUs 102 and 104 represent any of 
a wide variety of processors, such as x86-architecture 
(or compatible) processors, PowerPC-architecture (or 
compatible) processors, etc. Although multiple {n) 
CPUs 102, 104 are illustrated in Fig. 1, computer 100 
can alternatively be implemented with only a single 
CPU. The CPUs 102, 104 are coupled together and to 
memory controller 1 06 via a processor bus 1 1 2. 
[0017] Memory controller 106 is illustrated as a sep- 
arate component, but may alternatively be incorporated 
into another component or device, such as a bridge in- 
cluding an interrupt controller, accelerated graphics port 
(AGP), etc. Memory controller 106 communicates with 
CPUs 102, 104, I/O controller 108, and memory 110. 
Memory 110 represents a system memory, such as a 
random access memory (RAM). I/O controller 108 op- 
erates as a bridge or interface between various I/O de- 
vices coupled to an I/O bus 114 and other components 
within computer 100. Any of a wide variety of conven- 
tional I/O devices can be coupled to I/O bus 114. In the 



illustrated example, a mass storage device controller 
116 is coupled to bus 114 and a mass storage device 
(e.g., a hard disk) 116, a ROM 120 (including a BIOS 
122 and option ROMs and/or BIOS extensions 124) is 
5 coupledtobus 114, and an adapter controller 126 is cou- 
pled to bus 114 and a network adapter 128 (e.g., net- 
work interface card (MC) or modem). 
[0018] Memory controller 106 includes a processor 
bus interface 130, a memory interface 132, an I/O inter- 
ne face 134, a control logic (also referred to as a processor 
or controller) 136, a digest 138, two reset vectors 140, 
142, and initialization parameters 153. Processor bus 
interface 130 operates as an interface between memory 
controller 1 06 and processor bus 1 1 2, allowing memory 
f5 controller 1 06 to receive commands and requests from 
CPUs 1 02, 1 04 as well as communicate responses and 
commands to CPUs 1 02, 1 04. Memory interface 1 32 op- 
erates as an interface to system memory 110, allowing 
controller 106 to read data stored in memory 110 and 
20 write data to memory 1 1 0. I/O interface 1 34 operates as 
an interface to I/O controller 108, allowing I/O compo- 
nents 118, 120, and 128 to communicate with memory 
controller 106 and vice versa via I/O controller 108. In 
the illustrated example, communications to and/or from 
25 a component internal to controller 106 (e.g., control logic 
136, reset vectors 140, 142, etc.) are passed through 
the appropriate interface. 

[001 9] Selected ones of I/O components coupled to 1/ 
O bus 114 may operate as bus masters. A bus master 

30 refers to a device (typically other than a CPU) that is 
capable of driving address bus signals and other bus 
control signals on a bus. Examples of bus masters are 
mass storage device controller 1 1 6 and network adapter 
controller 126. Bus masters can communicate with 

35 memory 1 1 0 via I/O controller 1 08 and 1 06, such as to 
perform direct memory access (DMA) transfers to and/ 
or from memory 110, thereby alleviating a CPU 102, 104 
from having to directly manage such transfers. 
[0020] In the illustrated example of Fig. 1 , I/O control- 

40 ler 108 communicates directly with memory controller 
1 06. Alternatively, these communications may not pass 
through memory controller 106, but rather through a 
processorto I/O bridge (not shown) . Additionally, a proc- 
essor to I/O bridge also allows for communications be- 

45 tween I/O controller 1 08 and CPUs 1 02, 1 04 on proces- 
sor bus 112. In one implementation, memory controller 
106 is included as part of a "chipset" that also includes 
such a processor to I/O bridge. A chipset refers to a set 
of one or more chips that provides the interfaces be- 

50 tween the computer's subsystems, and includes the 
buses and electronics to allow the CPUs, memory, I/O 
devices, etc. to interact. 

[0021 ] Control logic 1 36 operates to ensure a trusted 
core can be loaded securely in computer 100, allowing 
55 accesses to memory 110 only under specific circum- 
stances, as discussed in more detail below. Control logic 

1 36 can be implemented in any of a variety of manners, 
such as a microcontroller executing microcode (stored 
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in a nonvolatile secure location (e.g., within controller 
1 06) accessible only to the microcontroller), a program- 
mable logic device or other application specific integrat- 
ed circuit (ASIC), etc. 

[0022] Upon starting-up (e.g., powering-on or reset- 
ting) computer 1 00, the state of memory 11 0 is typically 
not guaranteed. Memory 11 0 is typically a dynamic RAM 
(DRAM) which requires periodic refreshing in order to 
maintain its state, so any state would have been lost 
when computer 1 00 was not powered. Memory 1 1 0 can 
be configured to be at a particular state (e.g., storing all 
zeroes or all ones) at power-on, or alternatively memory 
1 1 0 may store random values (e.g. , whatever values the 
individual memory cells stabilized to during power-on). 
Regardless, memory 110 stores no reliable data or in- 
structions upon power-on. It should be noted that the 
contents of memory are more or less random when 
starting-up the entire computer system or just the mem- 
ory. However, power- up and/or resetting of the CPU (s) 
do not typically alter the state of the memory (so the con- 
tents of memory are not necessarily random after simply 
resetting a CPU). 

[0023] After computer 1 00 has been powered-on, one 
of CPUs 102, 104 will eventually begin executing in- 
structions. Only one of CPUs 1 02, 1 04 may initially be- 
gin executing instructions, or alternatively one of CPUs 
1 02, 1 04 may be selected to begin booting the compu- 
ter. Any of a wide variety of arbitration mechanisms can 
be used to determine which of multiple CPUs is to begin 
booting the computer, such as a p re-configured default 
processor, a distributed arbitration scheme, an arbitra- 
tion device or component (not shown) coupled to proc- 
essor bus 1 1 2, etc. 

[0024] Regardless of how many CPUs or which CPU 
begins execution of instructions, at least one CPU does 
begin executing instructions. As computer 100 has just 
been powered-on, no instructions are stored in the 
CPU's cache memory (or any other cache memory that 
may be present in computer 1 00). The CPU obtains in- 
structions from BIOS 122 and begins executing those 
instructions. In one implementation, the CPU is config- 
ured to initially place a read request for a particular ad- 
dress (e.g., FFFFFFFO^g) on processor bus 112. Mem- 
ory controller 1 06 responds with the address of a BIOS 
boot block (an address in BIOS 122) at which the CPU 
should begin executing instructions. This address re- 
turned by memory controller 112 is referred to as the 
reset vector, and in this (common) example, is provided 
by external logic. In an alternative implementation, the 
CPU simply begins fetching instructions directly from a 
particular location (for example, OOOOOOOO-ie), so in this 
case the reset vector is fixed. 

[0025] The CPU then begins loading and executing 
instructions starting with this reset vector. The instruc- 
tions loaded are from ROM 1 20, and can include instruc- 
tions from BIOS 122 as well as one or more option 
ROMs and/or BIOS extensions 124. Some instructions 
from ROM 120 will result in instructions being loaded 



into memory 110 (either from ROM 120 or another de- 
vice, such as mass storage device 118) that are then 
loaded by the CPU and executed. 
[0026] Various components 144 of an operating sys- 

5 tem are thus loaded into memory 110, from ROM 120 
and/or other devices (e.g., storage device 118). The 
components 144 can include portions of BIOS 122 as 
well as option ROMs and BIOS extensions 124. OS 
components 144 may also include selected compo- 
se nents of a general purpose operating system, such as 
any of the Windows® family of operating systems avail- 
able from Microsoft Corp. of Redmond, WA. 
[0027] Eventually, a trusted core is loaded into mem- 
ory 110. This can be in response to, for example, instruc- 

15 tions in BIOS 122, an option ROM or BIOS extension 
124, an OS component 144, or another application (not 
shown). A trusted core refers to trustworthy code (e.g., 
software instructions) that controls at least a portion of 
the operation of computer 1 00, and knows how to pro- 

20 tect itself (at least to some extent) on the particular hard- 
ware of computer 100. In protecting itself, the trusted 
core is also able to protect other applications running 
underthe control of the trusted core. The amount of pro- 
tection provided by the trusted core, as well as the man- 

25 ner in which such protection is provided by the trusted 
core, can vary among computers, computer (or CPU) 
architectures, and trusted cores. The trusted core may 
include all of the functionality of a typical operating sys- 
tem, or alternatively only selected functionality. The 

30 trusted core is typically cryptographically certified in 
some manner allowing the integrity of the trusted core 
to be verified at a later time. For example, a cryptograph- 
ic measure of the trusted core may be extracted from 
the trusted core and stored along with the trusted core 

35 on a mass storage device 118 (or on some remote de- 
vice). When the trusted core is later loaded into memory 
1 1 0, a component of computer 1 00 can extract the cryp- 
tographic measure of the trusted core in memory 110 
for comparison to the stored cryptographic measure - if 

40 the two measures match then it can be safely assumed 
that the trusted core has not been altered (e.g., by a 
malicious user or program) while on device 118 or in 
memory 110. 

[0028] In the illustrated example, the extracted cryp- 
45 tographic measure is stored in digest 138. Digest 138 
refers to one or more registers (or other storage mech- 
anisms) used to store a cryptographic measure of the 
trusted core as it is loaded. Onesuch measure is a "cryp- 
tographic digest" that is calculated using a one-way 
50 hashing operation, such as SHA-1 (Secure Hash Algo- 
rithm 1). The cryptographic digest has the property that 
it is extremely difficult to find a second pre-image (in this 
case, a second trusted core) that when digested pro- 
duces the same hash value. Hence the digest-register 
55 contains a value that can be considered to uniquely rep- 
resent the trusted core in use. For a basic introduction 
of cryptography, the reader is directed to a text written 
by Bruce Schneier and entitled "Applied Cryptography: 
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Protocols, Algorithms, and Source Code in C," pub- 
lislned by John Wiley & Sons with copyright 1 994 (or sec- 
ond edition with copyright 1996). 
[0029] Alternatively, nneasu res other than a digest can 
be used. For example, the logic could require that the 
trusted core be accompanied by a digital certificate(s). 
The chipset could ensure that the certificate(s) matches 
the trusted core Image, and then save the certiflcate(s), 
a public key(s) obtained from the certificate(s), or a di- 
gest(s) of the certificate(s) in the register. 
[0030] Eventually, the computer is ready to load and 
initialize the component that will provides the "root of 
trust" for the running computer. A significant problem 
faced in previous computers is that all code that has ex- 
ecuted beforehand can subvert the execution of the 
trusted core by programming the CPUs or other devices 
to misbehave. For instance, a bad OS-loader could ar- 
rangethat a bus mastering controller should, after a brief 
delay, subvert the new component by writing untrusted 
code over it. The invention described herein removes 
all previously executing code from the trust chain. 
[0031] The trusted core can operate in any of a wide 
variety of manners to make itself trustworthy. The man- 
ner in which the trusted core operates can vary, as can 
the amount of security or trustworthiness provided by 
the trusted core. Figs. 2 and 3 illustrate exemplary man- 
ners in which a trusted core can be implemented. Figs. 
2 and 3, however, illustrate only examples of how the 
trusted core can be implemented, and the trusted core 
can actually be implemented in different manners. Gen- 
erally, the trusted core can use whatever facilities are 
provided by the computer components to protect itself 
once allowed to execute, such as rings, curtaining, etc. 
[0032] It should be noted that the invention described 
herein does not limitthe nature of the code that will com- 
prise the "root of trust." It is anticipated that this code 
will take measures (such as programming the CPU 
memory controllers) to protect itself from code it might 
run, or devices it might program. However, the "root of 
trust" may be a full OS, a microkernel, a Hypervisor, or 
some smaller component that provides specific security 
services. Hereafter, we refer to such a component as 
the "trusted core." 

[0033] In Fig. 2, the trusted core is implemented by 
taking advantage of different privilege levels of CPUs 
102, 104 of Fig. 1 (e.g., rings in an x86 architecture proc- 
essor). In the illustrated example, these privilege levels 
are referred to as rings, although alternate implementa- 
tions using different processor architectures may use 
different nomenclature. The multiple rings provide a set 
of prioritized levels that software can execute at, often 
including 4 levels (Rings 0, 1,2, and 3). Ring 0 is typi- 
cally referred to as the most privileged ring. Software 
processes executing in Ring, 0 can typically access 
more features (e.g., instructions) than processes exe- 
cuting in less privileged Rings. Furthermore, a proces- 
sor executing in a particular Ring cannot alter code or 
data in a higher priority ring. In the illustrated example. 



a trusted core 1 60 executes in Ring 0, while an operating 
system 1 62 executes in Ring 1 and applications execute 
in Ring 3. Thus, trusted core 160 operates at a more 
privileged level and can control the execution of operat- 

5 ing system 162 from this level. Additionally, the code 
and/or data of trusted core 160 (executing in Ring 0) 
cannot be altered directly by operating system 1 62 (ex- 
ecuting in Ring 1 ) or applications 1 64 (executing in Ring 
3). Rather, any such alterations would have to be made 

10 by the operating system 162 or an application 164 re- 
questing trusted core 160 to make the alteration (e.g., 
by sending a message to trusted core 160, invoking a 
function of trusted core 160, etc.). 
[0034] Alternatively, the operating system may be 

^5 separated into a memory manager component that op- 
erates as trusted core 1 60 with the rest of the operating 
system operating as OS 1 62. The trusted core 1 60 then 
controls all page maps and is thus able to shield trusted 
agents executing in Ring 3 from other components (in- 

20 eluding OS 162). In this alternative, additional control 
also needs to be added (e.g., in memory controller 106 
of Fig, 1 ) to protect the trusted core from other busmas- 
ters that do not obey ring privileges. 
[0035] In Fig. 3, the trusted core is implemented by 

25 establishing two separate "spaces" within computer 
1 00: a trusted space 1 66 (also referred to as a protected 
parallel area, or curtained memory) and a normal (un- 
trusted) space 168. These spaces can be, for example, 
one or more address ranges within computer 1 00. Both 

30 trusted space 1 66 and normal space 1 68 include a user 
space and a kernel space, with the trusted core 1 70 be- 
ing implemented in the kernel space of trusted space 
166. A variety of trusted applets, applications, and/or 
agents can execute within the user space of trusted 

35 space 1 66, under the control of trusted core 1 70. How- 
ever, any application 174, operating system 176, or de- 
vice driver 178 executing in normal space 168 is pre- 
vented, by trusted core 170, from accessing trusted 
space 166. Thus, no alterations can be made to appli- 

40 cations or data in trusted space 1 66 unless approved by 
trusted core 170. 

[0036] Returning to Fig. 1 , the trusted core 146 is il- 
lustrated in three portions: a platform trusted core por- 
tion 148, a common trusted core portion 150, and atrust- 

45 ed core data portion 152. Although the portions 148, 
150, and 152 are illustrated as being arranged contigu- 
ously in memory 110, the portions need not be so ar- 
ranged. E.g., different portions can be stored in different 
non-contiguous areas, and different sections of each 

50 portion can be stored in different non-contiguous areas. 
Alternatively, depending on the manner in which trusted 
core 146 operates when executing, the portions may 
need to be arranged in physically contiguous locations 
within memory 110 (that is, actually stored in physically 

55 contiguous locations of the RAM, not being paged out 
to another device in accordance with virtual memory). 
[0037] Trusted core data portion 152 is an area of 
memory 1 1 0 that is used to store data used by the trust- 
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ed core. Platform trusted core portion 1 48 includes code 
that is specific to the particular hardware used in com- 
puter 100 (e.g., the specific type of CPU, the type of 
chipset, etc.). Common trusted core portion includes 
code that implements the operation and functionality of 
the trusted core but is not specific to the particular hard- 
ware used in computer 100. By separating the two por- 
tions 148 and 150, the specifics of how interaction with 
the hardware of computer 100 (e.g., how to set a timer) 
can be abstracted to portion 1 50 by portion 1 48, so the 
same common trusted core portion can be used on dif- 
ferent computers. For example, the common trusted 
core code 150 can operate as if all timers were set in 
the same manner, while platform trusted core code 1 48 
operates to convert the instructions from code 150 into 
commands that are actually understood by the underly- 
ing hardware of computer 1 00. 

[0038] Trusted core 146 can be loaded into memory 
110 from the same source or alternatively different 
sources. By way of example, platform trusted core por- 
tion 148 may be loaded into memory 110 from the 
chipset of computer 100 (the chipset refers to a set of 
one or more chips the provides the interfaces between 
the computer's subsystems, including the buses and 
electronics to allow the CPUs, memory, I/O devices, etc. 
to interact, and may include memory controller 1 06, I/O 
controller 1 08, and buses 1 1 2 and 114), while the com- 
mon trusted core portion 150 may be loaded into mem- 
ory 110 from mass storage device 118. By way of an- 
other example, one portion 148, 150, or 152 may be 
loaded into memory 110 from network adapter 128 (e. 
g., from a remote server), orthe portions may all be load- 
ed from networl< adapter 1 28 but from different sources 
(e.g., different remote servers). Additionally, different 
parts of one or more of portions 1 48, 1 50, and 1 52 may 
be loaded from different sources (e.g., part of portion 
1 50 may be loaded into memory 1 1 0 from mass storage 
device 1 1 8 and another part of portion 1 50 may be load- 
ed from a remote server via network adapter 128). 
[0039] Additionally, each portion may be generated by 
combining various overlaid parts from one or more 
sources. For example, a first part could be read from 
one source (e.g., a local disk) and a second part read 
from another source (e.g., a remote server overthe net- 
work), and then the two parts could be combined (e.g., 
exclusive-OR the bits of each part) to generate the por- 
tion. 

[0040] It should be noted that the trusted core 146 
need not be stored in a secure location and/or loaded 
into memory 110 in a secure manner. The trusted core 
146 may be stored on any publicly-accessible (or semi- 
publicly accessible) area, such as mass storage device 
1 1 8, a remote server accessed via network adapter 1 28, 
etc. Rather, a cryptographic measure of trusted core 1 46 
can be verified after loading into memory 110 (and after 
it is protected so that no further modifications by untrust- 
ed code are possible). The cryptographic measure can 
be generated in any of a wide variety of conventional 



manners, and is designed so that any change in the 
trusted core is reflected in the cryptographic measure. 
For example, if a malicious user were to attempt to alter 
the trusted core by deleting or modifying an instruction 

5 (s), or adding a new instruction(s), in an attempt to sub- 
vert the security of the trusted core, that alteration would 
be reflected in the cryptographic measure (so any sub- 
sequently generated cryptographic measure would not 
match a previously generated cryptographic measure 

10 due to the change in the instruction(s)). In one imple- 
mentation, the cryptographic measure is obtained by 
generating a digest value of the trusted core, such as in 
accordance with the well-known SHA, SHA-1, MD5 
(Message Digest 5), etc. algorithms. 

15 [0041] This cryptographic measure is generated dur- 
ing the secure initialization process described herein, 
and is made subsequently available to challengers (e. 
g., a bank, IT administrator, smart card, etc.). Interpret- 
ing the digest can be done in several ways. It could be 

20 a "well known" value, such as a company publishing the 
expected value of the its trusted core on its web site. 
Alternatively, the company may generate a certificate for 
each trusted core it writes, and ship it with the trusted 
core (or make it available on a web site). This allows 

25 challengers to see the digest and ask for (or look for) a 
certificate that "names" the digest. It should be noted 
that this certificate should not be in the core itself be- 
cause the certificate names the digest. 
[0042] It should be noted that the initialization process 

30 described herein does not limit what a user may try to 
run as the "trusted core" - the user can try to run virtually 
any set of instructions as the trusted core. However, if 
the trusted core is tampered with, then the instructions 
attempting to run as the "trusted core" (the tampered 

35 with trusted core) will not be trusted by other parties be- 
cause the tampered with trusted core will have a differ- 
ent cryptographic measure and will not have access to 
keys that are accessible to the non-tampered with trust- 
ed core. 

40 [0043] It should also be noted that the initialization 
process described herein naturally and easily allows a 
computer to run different trusted cores serially, at arbi- 
trary times, without re-booting the system. For example, 
the user can begin executing trusted core x, then switch 

45 to executing trusted core y (which may be a different 
version of the trusted corex, or an entirely different trust- 
ed core), and then switch to trusted core z (or back to 
trusted core x), etc. 

[0044] Memory controller 1 06 operates to ensure that 
50 trusted core 1 46, once loaded into memory 1 1 0, can be 
initialized and begin execution in suchamannerthatany 
previous state of computer 100 does not compromise 
the integrity of the initialization process. It should be not- 
ed memory controller 1 06 operates to provide a secure 
55 environment in which the trusted core can be initialized. 
However, once the initialization process is completed, 
trusted core 146 is responsible for its own security. Ad- 
ditionally, memory controller 1 06 does not generate any 
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guarantees or assurances regarding the trustworthi- 
ness or security provided by trusted core 1 46. 
[0045] Initialization of trusted core 146 refers to be- 
ginning execution of trusted core 146. This initialization 
typically occurs after trusted core 146 has been loaded 
in its entirety into nnennory 110, although alternative inn- 
plennentations nnay allow for sonne parts of code 1 46 to 
be loaded into memory afterthe initialization process oc- 
curs. The initialization process is performed by a set of 
trusted core initialization instructions that are part of 
trusted core 1 46 (and maybe part of one or more of por- 
tions 148, 150, and 152). The exact acts performed by 
the initialization process can vary based on the specific 
manner in which the trusted core operates as well as 
the specific hardware of computer 100 (e.g., the CPU 
architecture), but generally include establishing the pro- 
tection provided by the trusted core (e.g., setting up a 
trusted space) and initializing CPUs to use this protec- 
tion. One of the things the "initialization code" must do 
is provide a "reset vector" which is left in place, and is 
always ready to deal with, any processor that is reset, 
initiated, hot-plug added, etc. By doing this, the trusted 
core ensures its continued integrity in the face of pro- 
found changes in the CPU configuration of the machine 
(e.g. having new ones added on the fly.) 
[0046] Initialization of trusted core 146 begins in re- 
sponse to a "Trusted Core Initialization" command is- 
sued by one of CPUs 102, 104. The Trusted Core Ini- 
tialization command is commonly issued during booting 
of computer 1 00, although it may occu r any time during 
or after computer 1 00 has been fully booted. The Trust- 
ed Core Initialization command is designed to trigger in- 
itialization of the trusted core, and can be implemented 
in any of a wide variety of manners. For example, the 
command could be a write to a particular port, a write to 
a particular address, etc., however, the port or address 
should have the property that the trusted core can pro- 
tect the port or address using whatever protection 
means that hardware provides afterthe core has gained 
control. This is to ensure that once a trusted core is run- 
ning, it is not vulnerable to the simple denial of service 
attack that any untrusted code can remove it from mem- 
ory or replace it. Alternatively, if such protection is not 
provided (e.g., the Trusted Core Initialization command 
has to be invoked by some unprotectable port) then it 
may be a "run once" operation which refuses to perfomn 
its function again until the system has been rebooted. 
However, such a machine loses the ability to stop and 
start trusted cores or to use more than one trusted core 
per boot. 

[0047] In one implementation, the Trusted Core Ini- 
tialization command includes three parameters: start, 
length of code, and length of memory. The start param- 
eter refers to the location in memory 110 where trusted 
core 146 begins (e.g., the memory address of the first 
instruction of platform trusted code portion 148). Alter- 
natively, especially in embodiments where trusted core 
146 is not located in physically contiguous memory, a 



memory descriptor list (MDL) can be identified as the 
start parameter, identifying to memory controller 106 
which memory pages include the trusted core. The 
length of code parameter refers to the length (e.g., the 

5 number of bytes) of the code of trusted core 146 (e.g., 
the combination of portions 1 48 and 1 50, but excluding 
trusted core data portion 152). The length of memory 
parameter refers to the length (e.g., the number of 
bytes) of trusted core (e.g., the combination of all three 

10 portions 148, 150, and 152). These parameters are 
passed to memory controller 106 either prior to (or as 
part of) the Trusted Core Initialization command. In one 
implementation, these parameters are loaded by one of 
CPUs 1 02, 1 04 into parameter registers 1 53 of memory 

^5 controller 1 06 prior to issuance of the Trusted Core Ini- 
tialization command. 

[0048] Upon receipt of the Trusted Core Initialization 
command, memory controller 1 06 protects memory 1 1 0 
from all CPUs 102, 104 and any other bus masters in 

20 computer 1 1 0. Given that CPUs 1 02, 1 04, as well as any 
other bus masters in computer 100, cannot directly ac- 
cess memory 110, but rather have to access memory 
11 0 via memory controller 1 06, memory controller 1 06 
can readily protect memory 1 1 0 from the CPUs and bus 

25 nnasters. By protecting memory 110, memory controller 
1 06 ensures that other code (e.g., being executed by a 
CPU or controlling another bus master) does not inter- 
fere with the trusted core initialization process. In pro- 
tecting memory 110, memory controller 106 initially a\- 

30 lows the only access to memory 1 1 0 to be the memory 
refresh signals from a memory refresh controller (not 
shown) that allow DRAM to be refreshed and maintain 
its state. 

[0049] On a machine with factored memory - that is, 
35 multiple blocks of memory with multiple memory control- 
lers - multiple different approaches may be used. In one 
approach, the multiple memory controllers coordinate 
with each other to apply the Trusted Core Initialization 
operator across all memories. In another approach, the 
40 nnemory-controller/memory selected to do the Trusted 
Core Initialization does all of it (so the whole trusted core 
is loaded into one "bank") and other memory controllers 
ignore it. Since all of the trusted core is in a single pro- 
tected memory bank, the activities of the others do not 
45 matter. The selected memory controller still forces the 
behavior of all CPUs, so the platform hardware is set up 
to allow it to do that. 

[0050] Control logic 1 36 in memory controller 1 06 also 
sets a trusted core initialization bit 154 within a secure 

50 portion 1 56 of memory controller 1 06. This secure por- 
tion 1 56 is secure in that only control logic 1 36 is allowed 
to access the registers and/or memory within secure 
portion 1 56. Secure portion 1 56 may not be made visible 
to other components in computer 100 external to mem- 

55 ory controller 1 06, or alternatively control logic 136 may 
simply ignore (or reject) any commands received at 
memory controller 1 06 attempting to access any register 
or memory within secure portion 156. The trusted core 
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initialization bit 154 allows control logic 136 to know 
whether the trusted core initialization process is in-proc- 
ess, and the use of bit 154 is discussed in more detail 
below. 

[0051] Mennory controller 106 can protect nnemory 
11 0 in a variety of different nnanners. In one implennen- 
tation, mennory controller 106 prevents CPUs 102, 1 04 
from Issuing read or write requests on processor bus 
112, thereby preventing CPUs 1 02, 1 04 from accessing 
memory 110. The manner in which CPUs 102, 104 are 
kept off the bus varies based on the architecture of 
CPUs 1 02, 1 04 and processor bus 1 1 2 (e.g. , in certain 
Intel-architecture implementations, CPUs can be pre- 
vented form issuing read and write requests on the bus 
by asserting a BNR# (Block Next Request) signal on 
processor bus 1 1 2, or by issuing a halt (e.g., HLT) com- 
mand to the CPUs which halts the operation of each 
CPU until it is reset). CPUs 102, 104 will eventually be 
allowed to again issue read and write requests on proc- 
essor bus 112, so control logic 136 also compares all 
requests that memory controller 106 receives from a 
CPU 1 02, 1 04 to the address range of trusted core 1 46 
in memory 11 0 - any request that memory controller 1 06 
receives from a CPU 102, 104 during this trusted core 
initialization process (e.g., with bit 154 set) that is within 
this address range is accepted and responded to in a 
conventional manner, while any such request that is not 
within this address range or that is from a component 
other than a CPU 102, 104 is rejected (e.g., memory 
controller 106 may refuse to acknowledge the request, 
may deny the request, etc.). Alternatively, requests re- 
ceived that are not within this address range may be al- 
lowed, but with the understanding that such areas of 
memory are not protected. 

[0052] Memory controller 1 06 also prevents other bus 
masters on I/O bus 114 from accessing memory 110. 
Additionally, memory controller 1 06 can prevent other 
bus masters on I/O bus 1 1 4 from affecting cache mem- 
ories (e.g., within a CPU or on bus 112), such as by not 
issuing any such transactions onto bus 112. For exam- 
ple, memory controller 1 06 may have I/O controller 1 08 
assert a signal on I/O bus 114 that prevents any of the 
bus masters from issuing read and write requests on bus 
1 1 4. By way of another example, memory controller 1 06 
may simply ignore any memory access requests it re- 
ceives from I/O controller 108, such as by having I/O 
interface 134 deny such requests, refuse to accept or 
acknowledge such requests, etc. Although preventing 
access to memory 110 can be implemented in similar 
fashions for both CPU accesses and I/O bus master ac- 
cesses, it should be noted that no I/O bus master ac- 
cesses are allowed during the initialization process even 
though CPU access are allowed. 
[0053] Memory controller 106 may immediately pro- 
tect memory 110 upon receipt of the Trusted Core Ini- 
tialization command, or alternatively wait for a period of 
time or for some other action to occur before protecting 
memory 1 1 0. For example, a particular bus master may 



be in the process of a long DMA transfer at the time the 
Trusted Core Initialization command is received, and 
memory controller 1 06 may opt to let the DMA transfer 
finish. Although the protection of memory 110 may not 

5 be immediate, the trusted core initialization process 
does not proceed until memory 110 is protected. 
[0054] Once memory 110 is protected, control logic 
1 36 generates a digest value based on trusted core 1 46. 
Alternatively, another component (not shown), such as 

10 a dedicated cryptographic processor, may be temporar- 
ily allowed access to memory 110 in order to generate 
the digest value (or the digest could be held in the cryp- 
tographic-processor as long as the cryptographic-proc- 
essor works intimately with the memory controllerto per- 

^5 form the digest operation only when the CPU is perform- 
ing the initialization process (and cannot be fooled by 
untrusted software making this request of the crypto- 
graphic-processor)). This access, however, may be lim- 
ited, such as allowing the cryptographic processorto on- 

20 ly read from memory 1 1 0. This digest is generated using 
the same cryptographic mechanism as discussed 
above. Control logic 136 then stores the generated di- 
gest value as digest 1 38 in secure portion 1 56 of mem- 
ory controller 1 06. Digest 1 38 can then be used for sub- 

25 sequent certification and/or authentication purposes by 
trusted core 146. 

[0055] Control logic 136 then maps the reset vector 
to a new reset vector, referred to as the initialization vec- 
tor, so that memory controller 1 06 responds to the next 
30 read request for a particular address (e.g., 
FFFFFFFOiq) on processor bus 112 with the initializa- 
tion vector. In situations where the CPU always starts 
executing from a known location (rather than using the 
indirection supplied by the reset-vector fetch proce- 
ss dure), control logic 136 arranges to issue an instruction 
(s) as the first one or few instructions that are fetched 
from the memory subsystem that causes the CPU to be- 
gin executing instructions at the start of the trusted core 
(e.g., a JUMP operation), or alternatively re-map the 
40 trusted core to appear at the fixed processor reset vec- 
tor. This initialization vector is the first address of trusted 
core 146. In one implementation, this mapping is ac- 
complished by control logic 1 36 writing the start location 
of trusted core 146 (e.g., received as a parameter of the 
45 Trusted Core Initialization command) as reset vector 
140. Whenever memory controller 106 receives a read 
request for the particular address (e.g., FFFFFFFO^g) 
on processor bus 112, control logic 136 checks bit 154 
of secure portion 156. If the bit is set, then the mapped 
50 reset vector 140 is returned to the requesting CPU as 
the reset vector. However, if the bit is not set, then the 
initial BIOS boot block address is returned to the re- 
questing CPU. 

[0056] Control logic 1 36 then asserts a reset signal to 
55 a CPU on processor bus 112. In the situation where mul- 
tiple CPUs are on processor bus 112, the reset signal is 
asserted to all of the CPUs (although alternatively the 
reset signal may be directed to a single CPU). The man- 
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ner in which the reset signal is asserted (and the nature 
of the reset signal itself) can vary based on the architec- 
ture of CPUs 102, 104 and processor bus 112 (e.g., in 
certain Intel -architecture innplennentations, all CPUs on 
processor bus 1 1 2 can be reset by asserting a RESET# 
signal on processor bus 112). 

[0057] Alternatively, other nnechanisms can be used 
to reset the CPUs on processor bus 112. The goal of 
resetting a CPU is to clear the CPU of its state (e.g., all 
instructions and data that may reside within registers, 
caches, buffers, etc. of the CPU) so that that prior state 
cannot compromise the execution integrity of the trusted 
core initialization process. For example, so that instruc- 
tions of a malicious application that are stored in a 
CPU's cache cannot compromise the integrity of the 
trusted core initialization process. 
[0058] In addition to resetting the CPUs on processor 
bus 112, any other cache memory or other device on 
processor bus 112 that includes memory is reset. For 
example, an additional L3 cache (not shown) may also 
be coupled to processor bus 1 1 2, in which case control 
logic 136 would reset that L3 cache as well as the CPUs. 
These additional cache memories or other devices on 
processor bus 112 can be reset in any of a variety of 
manners, such as writing random values to the memo- 
ries, writing a string of zeroes or ones to the memories, 
removing power from the memories (e.g., temporarily 
not refreshing DRA[\/ls), issuing specific bus transac- 
tions to invalidate entire caches or specific cache-line 
entries, etc. 

[0059] After resetting CPUs 102, 104 (and any other 
caches or devices on processor bus 112 (except mem- 
ory controller 106)), memory controller 106 allows one 
of the CPUs on processor bus 112 to access memory 
110. In the illustrated example, any of the CPUs 102, 
104 can be initially allowed to access memory 110 (al- 
though only one is allowed). Memory controller 1 06 can 
determine which of multiple processors to allow to ac- 
cess memory 110 in any of a variety of manners, such 
as some pre-determined setting, a random determina- 
tion, allowing some external (or CPU-internal) bus arbi- 
tration mechanism to determine, etc. 
[0060] For the purposes of discussion, assume that 
memory controller 1 06 determines to allow CPU 1 02 to 
access memory 1 1 0. Memory controller 1 06 then allows 
CPU 102 to access processor bus 112 (all other CPUs 
104 are still prevented from accessing processor bus 
1 1 2). Once a CPU is reset, the CPU will have no instruc- 
tions (or at least no instructions or data that the CPU will 
read) in any of its caches or buffers. CPU 102 will thus 
request instructions to execute by asserting the partic- 
ular address (e.g., FFFFFFFO^g) on processor bus 112. 
Memory controller 1 06 receives this request, control log- 
ic 1 36 detemnines that trusted core initialization process 
bit 154 is set, so memory controller 106 returns reset 
vector 140 to CPU 102. Also upon receipt of the partic- 
ular address (e.g., FFFFFFFO-ig) control logic sets an 
additional per-processor vector bit 158. This bit 158 al- 



lows control logic 1 36 to know, in the event another par- 
ticular address (e.g., FFFFFFFOig) is received, that re- 
set vector 140 has already been returned to another 
processor. The use of bit 1 58 is discussed in more detail 
5 below. 

[0061] Upon receipt of reset vector 140, CPU 102 is- 
sues a read request on processor bus 112 forthe mem- 
ory address in reset vector 140, which is the initial in- 
struction in trusted core 146 (and the initial instruction 

10 in the trusted core initialization process). CPU 1 02 thus 
begins to execute the trusted core code 1 46. Since CPU 
102 was reset, no instructions (e.g., malicious code) 
previously loaded into CPU 102 can affect its execution 
of trusted core 146. Additionally, since all other bus mas- 

^5 ters are prevented from accessing memory 110, they 
cannot alter the code 146 being fetched and executed 
by CPU 1 02 from memory 1 1 0. 

[0062] CPU 1 02 continues to fetch and execute trust- 
ed core code 146, which initializes the trusted core in 

20 computer 100. As discussed above, the exact manner 
In which the trusted core is initialized can vary based on 
the architecture of computer 100, CPUs 102, 104, the 
type of trusted core being implemented, etc. As part of 
this initialization process, if trusted core 146 supports 

25 multiple processors, an additional CPU start vector is 
loaded as reset vector 142. This additional CPU start 
vector identifies the memory address in code 1 46 where 
additional instructions are to be fetched in the event ad- 
ditional processors begin executing instructions. This 

30 second reset vector can be used, for example, to have 
additional processors begin executing instructions else- 
where in the trusted core than the beginning of trusted 
core 146 (e.g., other than the beginning of the trusted 
core initialization part of code 146). However, since no 

35 other CPU is allowed to run until the "End of Initializa- 
tion" the vector at 142 won't be used until after "End of 
Initialization". 

[0063] Eventually the trusted core initialization proc- 
ess completes, and an "End of Initialization" command 

40 is issued by CPU 102. The End of Initialization com- 
mand can be asserted in any of a variety of manners, 
analogous to the Trusted Core Initialization command 
discussed above. Upon receipt of the End of Initializa- 
tion command, memory controller 1 06 allows all remain- 

45 ing CPUs 1 04 on processor bus 1 1 2 to access memory 
110. Each of these CPUs 104, having been reset, will 
have no instructions (or at least no valid instructions) in 
any of their caches or buffers. Each CPU 104 will thus 
request instructions to execute by asserting the partic- 

50 ular address (e.g., FFFFFFFOis) on processor bus 112. 
Memory controller 1 06 receives these requests, control 
logic 136 determines that additional processor vector bit 
1 58 is set, so memory controller 1 06 returns reset vector 
142 to each of CPUs 104. 

55 [0064] Control logic 136 then clears the trusted core 
initialization bit 154, as the trusted core initialization 
process is complete. Memory controller 1 06 also ceases 
preventing other bus masters 1 1 0 from accessing mem- 
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ory 110, Thus, any additional protection against mali- 
cious code fronn another bus master is to be prevented 
by the execution of the trusted core 146, not memory 
controller 106. 

[0065] Each CPU 1 04, upon receipt of reset vector 
142, issues a read request on processor bus 112 for the 
memory address in reset vector 1 42, which is an instruc- 
tion in trusted core 146. Each CPU 104 thus begins to 
execute instructions in the trusted core code 146. Since 
each CPU 104 was reset, no instructions (e.g., mali- 
cious code) previously loaded into the CPU 1 04 can af- 
fect its execution of trusted core 146. 
[0066] In one implementation, one or more of CPU 
102, 104 may need microcode loaded into it in order to 
function properly. This microcode may, for example, fix 
errors or other bugs in the CPU, expose a different in- 
struction set than the native instruction set of the CPU, 
etc. This microcode can be included in trusted core 1 46 
(e.g., in trusted core data portion 152) and instructions 
included in the trusted core initialization process to load 
the microcode into the appropriate CPU(s). Additionally, 
the authenticity of the microcode may be verified, such 
as by re-computing a digest and comparing it to a cer- 
tified digest within the microcode (e.g., placed there by 
the author or distributor of the microcode) to ensure that 
the microcode has not been altered since being signed 
by the distributor of the microcode. 
[0067] In one implementation, memory controller 1 06 
provides the following assurances in response to a 
Trusted Core Initialization command: 

• All I/O access to memory stops. No component can 
access memory except the refresh controller and 
CPUs (after being reset). 

• The cryptographic measure of the trusted core is 
computed after I/O accesses to memory stop. 

• No CPU is able to re-start and access memory until 
after it has been reset. 

• All CPUs begin executing instructions at one of two 
locations in the trusted core code, and that these 
locations are set from the trusted core code. 

• Only one of the CPUs will begin executing instruc- 
tions at one of the two locations, all others will wait 
until the end of thetrusted core initialization process 
and begin executing instructions at the other of the 
two locations. 

• No I/O access to memory is allowed until the trusted 
core initialization process has completed. 

[0068] In addition, memory controller 106 may also 
operate to intercept and disallow any interrupts. For ex- 
ample, memory controller 1 06 may include, or alterna- 
tively be in communication with, the interrupt controller 
(s) for computer 100. Any interrupt received during the 
trusted core initialization process can be disallowed. Al- 
ternatively, memory controller 1 06 may not concern it- 
self with interrupts (e.g., because the CPUs 102, 104 
are reset, and limited by memory controller 106 and 



trusted core 146 in their ability to obtain instructions). 
[0069] Additionally, in certain embodiments, thetrust- 
ed core initialization process establishes certain regions 
of memory (either real and/or virtual regions) that are 

5 within the protected or curtained space of the trusted 
core. During operation of the trusted core, the trusted 
core operates to ensure that only trusted applications 
executing within that protected space can access other 
memory addresses within that protected space. In these 

10 embodiments, all controls of memory controller 106 (e. 
g., addressable portions of controller 106, such as pa- 
rameter registers 153) are included within the protected 
space. Additionally, the mechanism via which the Trust- 
ed Core Initialization command is issued (e.g., a partic- 

^5 ular register address, a particular port, etc.) is also in- 
cluded in the protected space, preventing untrustworthy 
code from re-issuing the Trusted Core Initialization com- 
mand. 

[0070] In certain implementations, CPUs 102, 104 
20 support two modes of operation : a real mode and a pro- 
tected mode. Real mode refers to offering the program- 
ming environment of a predecessor CPU (e.g. , the Intel 
8086 processor), while protected mode makes all in- 
structions and architectural features of the CPU availa- 
25 ble. In these implementations, CPUs 102, 104 are ini- 
tialized into real mode at power-on (and in response to 
a RESET# signal). The trusted core initialization proc- 
ess begins, for each CPU , by transitioning that CPU into 
protected mode and then turning memory paging on 
30 (memory paging refers to virtual memory, where "pages" 
of memory can be referenced by the CPU and swapped 
between memory 1 1 0 and another storage device (e.g., 
device 118) as needed). Care should thus be taken in 
the trusted core initialization process that for additional 
35 CPUs (afterthe initial CPU) that are reset and permitted 
to access memory, they be able to run in real mode for 
long enough to be transitioned to protected mode and 
paging turned on. This can be accomplished, for exam- 
ple, by care in selection of the additional processor start 
40 vector (reset vector 1 42). 

[0071] Note also that if code external to the trusted 
core arranges a forced processor reset (this is often pos- 
sible programmatically, and is typically possible on PC- 
class machines), then the processor will start up by ex- 
45 ecuting the trusted core, and not code that can poten- 
tially subvert a running core. In this case, the core may 
choose to treat this as an exception condition, and de- 
stroy all existing internal state (clear memory), or can 
take action to continue execution (for example, reload 
50 the CPU protection profile that was in effect before the 
processor reset). 

[0072] It should be noted that the trusted core initial- 
ization process does not require any additional bus 
transactions on processor bus 112, no additional pins 
55 on CPUs 102, 104, or other such modifications to the 
CPUs 102, 104. Rather, the initialization process is im- 
plemented in thememory controller(e.g., in thechipset), 
thereby preventing the need for any modifications to the 



20 



25 



30 



35 



40 



45 



50 



10 



19 



EP 1 209 563 A2 



20 



CPUs. 

[0073] Although discussed herein as primarily per- 
formed during booting of a computer, the trusted core 
initialization process can be performed at different 
times. For example, the trusted core may not be loaded 
into memory 110 and the Trusted Core Initialize com- 
mand issued until an application that requires the trust- 
ed core to operate is to be executed (e.g., the user is 
going to download multimedia content that needs to be 
protected). Additionally, the trusted core initialization 
process can be repeated multiple times. By way of ex- 
ample, the trusted core code may have a "Terminate 
Trusted Core" command that terminates execution of 
the trusted core. However, the trusted core could again 
be loaded into memory 110 (if it were actually removed 
as part of the execution termination) at a later time, and 
the trusted core initialization process repeated for the 
trusted core code to begin executing again, And, multi- 
ple different trusted cores can be run, one at a time, one 
after the other. 

[0074] Additionally, it should be noted that after the 
trusted core initialization process has completed and 
other CPUs are allowed to access memory, these addi- 
tional CPUs need not have been present in the compu- 
ter when the trusted core initialization process began. 
By way of example, the computer may supportthe ability 
to "hot-plug" CPUs (add CPUs to the computer whilethe 
computer is running). Any such newly added CPUs are 
allowed to access memory, starting execution of instruc- 
tions at the additional processor reset vector. 
[0075] Fig. 1 illustrates an exemplary architecture 
where a single memory controller 106 controls access 
to memory 110. Alternatively, the trusted core initializa- 
tion process may be implemented in architectures 
where there are multiple memory controllers. 
[0076] Fig. 4 illustrates an exemplary computer archi- 
tecture employing distributed memory control les in ac- 
cordance with certain embodiments of the invention. 
Computer 200 is illustrated including multiple (m) CPUs 
202, 204 coupled to a processor bus 206. CPUs 202, 
204 communicate with various I/O components (not 
shown) via a bridge 208. Additionally, each CPU 202, 
204 Includes a memory controller 210. The individual 
memory controllers 210 implement a distributed mem- 
ory controller architecture that performs analogous 
functions as memory controller 1 06 of Fig. 1 , except that 
the individual controllers 210 are distributed across mul- 
tiple CPUs. The distributed memory controller architec- 
ture can be implemented in any of a wide variety of con- 
ventional manners, and may include additional cou- 
plings (not shown) between the individual memory con- 
trollers 210 to allow communications to be passed 
among the memory controllers 21 0 (e.g., for synchroni- 
zation of the individual memory controllers 210). 
[0077] In the example of Fig. 4, each CPU includes 
its own directly attached memory. The bus logic and pro- 
tocols included in computer 200 ensure that each CPU's 
view of the overall memory subsystem remains coher- 



ent. Such memory architectures are often referred to as 
cache-coherent non-uniform-memory-access systems 
(CC-NUMA). Alternatively, ratherthan each CPU having 
its own attached memory, the memory controllers may 
5 be distributed among the multiple CPUs, but access a 
single shared system memory. 

[0078] Fig. 5 is a flowchart illustrating an exemplary 
process for a code initialization process In accordance 
with certain embodiments of the invention. The process 

10 of Fig. 5 is implemented by a computer, such as com- 
puter 100 of Fig. 1 or computer 200 of Fig. 4, and may 
be implemented in software. The process of Fig. 5 may 
be used for a trusted core initialization process, or alter- 
natively an initialization process for other code. 

15 [0079] Initially, the normal boot process for the com- 
puter is started using the not necessarily secure BIOS 
(act 252). Eventually, the code is loaded into memory 
(act 254) and an Initialize Code command received (act 
256). In response to the Initialize Code command, mem- 

20 ory is protected from all processors and bus masters 
(act 258). A cryptographic measure of the code in mem- 
ory Is then extracted and stored in a secure location (act 
260). The processor reset vector Is then mapped to an 
initialization vector (act 262), such as the start of the 

25 code in the memory. 

[0080] Once the processor reset vector is mapped to 
the initialization vector, all the processors are reset (act 
264) and one of the processors is allowed to access 
memory (act 266). The process then waits for the proc- 

30 essor that is allowed to access memory to execute a 
code initialization process from the memory (act 268). 
The end of the code initialization process is signaled, for 
example, by a command issued from the processor ex- 
ecuting code initialization process. Once the code ini- 

35 tialization process is finished, the processor reset vector 
is re-mapped to an additional processor start vector (act 
270). Any other processors in the computer are then al- 
lowed to access memory (act 272), as are any other bus 
masters in the computer (act 274). 

40 [0081] In the discussion herein, embodiments of the 
invention are described in the general context of proc- 
essor-executable instructions, such as program mod- 
ules or code, being executed by one or more conven- 
tional processors or controllers (e.g., control logic 136 

45 of Fig. 1). Generally, program modules or code include 
routines, programs, objects, components, data struc- 
tures, etc. that perform particular tasks or implement 
particular abstract data types. In a distributed environ- 
ment, program modules or code may be located in mul- 

50 tiple memory storage devices. 

[0082] Alternatively, embodiments of the invention 
can be implemented in hardware or a combination of 
hardware, software, and/or firmware. For example, all 
or part of the invention can be implemented in one or 

55 more application specific integrated circuits (ASICs) or 
programmable logic devices (PLDs). 
[0083] Computing devices (such as device 1 00 of Fig. 
1 or device 200 of Fig. 4) typically include at least some 
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form of computer readable media. Computer readable 
media can be any available media that can be accessed 
by a computing device. By way of example, and not lim- 
itation, computer readable media may comprise compu- 
ter storage media and communication media. Computer 
storage media includes volatile and nonvolatile, remov- 
able and non-removable media implemented in any 
method or teclinology for storage of information sucli as 
computer readable instructions, data structures, pro- 
gram modules or other data, Computer storage media 
includes, but is not limited to, RAM, ROM, EEPROM, 
flash memory or other memory technology, CD-ROM, 
digital versatile disks (DVD) or other optical storage, 
magnetic cassettes, magnetic tape, magnetic disk stor- 
age or other magnetic storage devices, or any other me- 
dia which can be used to store the desired information 
and which can be accessed by the computing device. 
Communication media typically embodies computer 
readable instructions, data structures, program mod- 
ules or other data in a modulated data signal such as a 
carrierwave or other transport mechanism and includes 
any infomriation delivery media. The term "modulated 
data signal" means a signal that has one or more of its 
characteristics set or changed in such a manner as to 
encode information in the signal. By way of example, 
and not limitation, communication media includes wired 
med ia s uch as wi red n etwo rk o r d i rect-wi red conn ectio n , 
and wireless media such as acoustic, RF, infrared and 
other wireless media. Combinations of any of the above 
should also be included within the scope of computer 
readable media. 

[0084] For purposes of illustration, programs and oth- 
er executable program components such as the operat- 
ing system are illustrated herein as discrete blocks, al- 
though it is recognized that such programs and compo- 
nents reside at various times in different storage com- 
ponents of the computer, and are executed by the data 
processor(s) of the computer. 

Conclusion 

[0085] Although the description above uses language 
that is specific to structural features and/or methodolog- 
ical acts, it is to be understood that the invention defined 
in the appended claims is not limited to the specific fea- 
tures or acts described. Rather, the specific featu res and 
acts are disclosed as exemplary fonns of implementing 
the invention. 



Claims 

1. One or more computer-readable media having 
stored thereon a plurality of instructions that, when 
executed by one or more processors of a computer, 
causes the one or more processors to perform acts 
including: 



allowing operation of the computer to begin 
based on unt rusted code; 
loading, under control of the untrusted code, a 
trusted core into memory; 
5 preventing each of one or more central 

processing units and each of one or more bus 
masters in the computer from accessing the 
memory; 

resetting each of the one or more central 

10 processing units; 

allowing one central processing unit to access 
the memory and execute trusted core initializa- 
tion code to initialize the trusted core; and 
after execution of the trusted core has been in- 

is itialized, allowing any other central processing 

units and any bus masters in the computer to 
access the memory. 

2. One or more computer-readable media as recited 
20 in claim 1 , wherein the one or more processors 

comprise one or more controllers of one or more 
memory controllers. 

3. One or more computer-readable media as recited 
25 in claim 2, wherein the one or more memory con- 
trollers are distributed among the one or more cen- 
tral processing units. 

4. One or more computer-readable media as recited 
30 in claim 2, wherein the plurality of instructions com- 
prise microcode to be executed by the one or more 
memory controllers. 

5. One or more computer-readable media as recited 
35 in claim 1 , wherein the untrusted code includes 

code from a basic input output system (BIOS) and 
code from a plurality of option read only memories 
(ROMs). 

40 6. One or more computer-readable media as recited 
in claim 1 , wherein the preventing comprises pre- 
venting each of the one or more central processing 
units and each of the one or more bus masters from 
accessing the memory in response to an initialize 

45 trusted core command received from one of the one 
or more central processing units. 

7. One or more computer-readable media as recited 
in claim 1 , wherein the loading the trusted core com- 

50 prises copying different portions of the trusted core 
from a plurality of different sources. 

8. One or more computer-readable media as recited 
in claim 1 , wherein the loading the trusted core com- 

55 prises copying different parts of the trusted core 
from one or more sources and combining the differ- 
ent parts to assemble the trusted core. 
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9. One or more computer-readable media as recited 
in claim 1, wherein combining tine different parts 
comprises exclusive-ORing bits of tlie different 
parts. 

10. One or more computer-readable media as recited 
in claim 1 , wliereinthe loading the trusted core com- 
prises copying at least a portion of the trusted core 
from a local mass storage device into the memory. 

11. One or more computer-readable media as recited 
in claim 1 , wherein the loading the trusted core com- 
prises copying at least a portion of the trusted core 
from a remote device into the memory. 

12. One or more computer-readable media as recited 
in claim 1 , wherein the loading the trusted core com- 
prises copying at least a portion of the trusted core 
from a chip of the computer. 
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13. One or more computer-readable media as recited 
in claim 1 , wherein the preventing comprises ignor- 
ing all requests for access to the memory from the 
one or more central processing units and one or 
more bus masters. 25 

14. One or more computer-readable media as recited 
in claim 1, wherein the plurality of instructions fur- 
ther cause the one or more processors to perform 
acts including: 30 

extracting a cryptographic measure of the trust- 
ed core in the memory; and 
storing the extracted cryptographic measure. 

35 



15. One or more computer-readable media as recited 
in claim 14, wherein the plurality of instructions fur- 
ther cause the one or more processors to perfomn 
acts including: 

resetting a cryptographic processor; 
requesting the cryptographic processor to ex- 
tract the cryptographic measure; and 
receiving the extracted cryptographic measure 
from the cryptographic processor. 

16. One or more computer-readable media as recited 
in claim 1 , wherein the resetting each of the one or 
more central processing units comprises asserting 
a processor bus reset signal to each of the one or 
more central processing units. 

17. One or more computer-readable media as recited 
in claim 1, wherein the plurality of instructions fur- 
ther cause the one or more processors to perfomn 
acts including: 

mapping a central processing unit reset vector 



to an initialization vector; 
receiving a read request corresponding to the 
central processing unit reset vector from the 
one central processing unit; 
returning, in response to the read request, the 
initialization vector to the one central process- 
ing unit; and 

allowing the one central processing unit to ac- 
cess the memory beginning with the initializa- 
tion vector. 

18. One or more computer-readable media as recited 

in claim 1 7, wherein the initialization vector is an ad- 
dress within the trusted code in the memory. 

19. One or more computer-readable media as recited 
in claim 1 7, wherein the plurality of instructions fur- 
ther cause the one or more processors to perform 
acts including: 

re-mapping the central processing unit reset 
vector to an additional central processing unit 
start vector after returning the initialization vec- 
tor to the one central processing unit; and 
returning, in responseto any other read request 
corresponding to the central processing unit re- 
set vector from another central processing unit, 
the additional central processing unit start vec- 
tor. 

20. One or more computer-readable media as recited 
in claim 1 9, wherein the initialization vector is an ad- 
dress within the trusted code in the memory and 
wherein the additional central processing unit start 
vector and the initialization vector are different ad- 
dresses within the trusted code in the memory. 

21. One or more computer-readable media as recited 

in claim 1 9, wherein both the initialization vector and 
40 the additional central processing unit start vector 
are obtained from the trusted core. 

22. One or more computer-readable media as recited 
in claim 1, wherein the plurality of instructions fur- 

45 ther cause the one or more processors to perform 
acts including loading microcode from the trusted 
core in memory into the one central processing unit 
after resetting the central processing unit. 



booting, based on untrustworthy code, a com- 
puter; 

loading a trusted core into memory; and 
55 initiating secure execution of the trusted core. 

24. A method as recited in claim 23, further comprising: 



45 ther cause the one or 
acts including loading 
core in memory into th« 
after resetting the cent 

50 23. A method comprising: 
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allowing execution of the trusted core to termi- 
nate; and 

re-initiating secure execution of the trusted 
core without re-booting the connputer. 

25. A nnethod as recited in clainn 23, further connprising: 

allowing execution of the trusted core to termi- 
nate; 

loading another trusted core into memory; and 
initiating secure execution of the other trusted 
core. 

26. A method as recited in claim 25, wherein the trusted 
core and the other trusted core are different ver- 
sions of the same trusted core. 

27. A method as recited in claim 23, wherein the initiat- 
ing comprises initiating secure execution of the 
trusted core in response to an initialize trusted core 
command received from one of the one or more 
central processing units. 

28. A method as recited in claim 23, wherein the initiat- 
ing comprises initiating secure execution of the 
trusted core without requiring any additional bus 
transactions to be supported by processors in the 
computer. 

29. A method as recited in claim 23, wherein the initiat- 
ing secure execution of the trusted core comprises: 

preventing each of one or more central 
processing units in the computer from access- 
ing the memory; 

preventing each of one or more bus masters in 
the computer from accessing the memory; 
resetting each of the one or more central 

processing units; 

allowing one central processing unit to access 
the memory and execute a trusted core initiali- 
zation process; and 

after execution of the trusted core initialization 
process, allowing any other central processing 
units and any of the one or more bus masters 
to access the memory. 

30. A method as recited in claim 29, further comprising: 

mapping a central processing unit reset vector 
to an initialization vector; 
receiving a read request corresponding to the 
central processing unit reset vector from the 
one central processing unit; 
returning, in response to the read request, the 
initialization vector to the one central process- 
ing unit; and 

allowing the one central processing unit to ac- 



cess the memory beginning with the initializa- 
tion vector. 

31 . A method as recited in claim 30, wherein the initial- 
5 ization vector is an address within the trusted code 

in the memory. 

32. A method as recited in claim 30, further comprising: 

10 re-mapping the central processing unit reset 

vector to an additional central processing unit 
start vector after returning the initialization vec- 
tor to the one central processing unit; and 
returning, in responsetoany other read request 

IS corresponding to the central processing unit re- 

set vector from another central processing unit, 
the additional central processing unit start vec- 
tor. 

20 33. A method as recited in claim 32, wherein the initial- 
ization vector is an address within the trusted code 
in the memory and wherein the additional central 

processing unit start vector and the initialization 
vector are different addresses within the trusted 
25 code in the memory. 

34. A method as recited in claim 23, wherein the loading 
the trusted core comprises copying different por- 
tions of the trusted core from a plurality of different 

30 sources including one or more of: a local mass stor- 
age device, a remote device, and a local chipset. 

35. One or more computer-readable memories contain- 
ing a computer program that is executable by a 

35 processor to perform the method recited in claim 23. 

36. A method comprising: 

allowing a computer to begin operation based 

40 on untrustworthy code; 

loading, under the control of the untrustworthy 
code, additional code into memory; and 
initiating execution of the additional code in a 
secure manner despite the untrustworthy code 

45 in the computer. 

37. A method as recited in claim 36, wherein the initiat- 
ing further comprises initiating execution of the ad- 
ditional code in a secure manner despite both the 

50 untrustworthy code in the computer and other pre- 
existent state of the computer. 

38. A method as recited in claim 36, wherein the initiat- 
ing execution of the additional code in a secure 

55 manner comprises: 

preventing each of one or more central 
processing units in the computer from access- 
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ing the memory; 

preventing each of one or more bus masters in 
the computer from accessing the memory; 
resetting each of the one or more central 
processing units; 5 
allowing one central processing unit to access 
the memory and execute a code initialization 
process; and 

after execution of the code initialization proc- 
ess, allowing any other central processing units io 
and any of the one or more bus masters to ac- 
cess the memory. 



a starting location of the trusted core. 

44. A method as recited in claim 36, wherein the loading 
the additional code comprises copying different por- 
tions of the additional code from a plurality of differ- 
ent sources including one or more of: a local mass 
storage device, a remote device, and a local 
chipset. 

45. One or more computer-readable memories contain- 
ing a computer program that is executable by a 
processor to perform the method recited in claim 36. 



39. A method as recited in claim 36, wherein the initiat- 
ing comprises initiating execution of the additional 
code In a secure manner without requiring any ad- 
ditional bus transactions to be supported by a proc- 
essor in the computer. 

40. A method as recited in claim 36, further comprising: 

mapping a central processing unit reset vector 
to an initialization vector; 
receiving a read request corresponding to the 
central processing unit reset vector from the 
one central processing unit; 
returning, in response to the read request, the 
initialization vector to the one central process- 
ing unit; and 

allowing the one central processing unit to ac- 
cess the memory beginning with the initializa- 
tion vector. 



46. A memory controller comprising: 

15 

a first interface to allow communication with a 
processor; 

a second interface to allow communication with 
a system memory; and 
20 a controller, coupled to the first interface and 

the second interface, to reset a processor and 
to allow the processor to execute a code initial- 
ization process while preventing any other 
processors from accessing the system memo- 
es ry. 

47. A memory controller as recited in claim 46, wherein 
the memory controller is included in a processor. 

30 48. A memory controller as recited in claim 46, wherein 
the first interface comprises a processor bus inter- 
face. 



41 . A method as recited in claim 40, further comprising: 

re-mapping the central processing unit reset 
vector to an additional central processing unit 
start vector after returning the initialization vec- 
tor to the one central processing unit; and 
returning, in response to any other read request 
corresponding to the central processing unit re- 
set vectorfrom another central processing unit, 
the additional central processing unit start vec- 
tor. 

42. A method as recited in claim 36, further comprising: 

remapping the trusted core to appear at an ad- 
dress where a central processing unit starts ex- 
ecuting after being reset. 

43. A method as recited in claim 36, further comprising: 

receiving, from a central processing unit, a read 
request corresponding to a central processing 
unit reset vector; 

responding to the read request with instructions 
to cause the central processing unit to jump to 



49. A memory controller as recited in claim 48, wherein 
35 the memory controller operates without requiring 

the processor bus interface to support any addition- 
al commands on the processor bus. 

50. A memory controller as recited in claim 46, wherein 
40 the system memory comprises a dynamic random 

access memory. 

51 . A memory controller as recited in claim 46, wherein 
the controller is further to allow the processor to ex- 

45 ecute the code initialization process while prevent- 
ing any bus masters from accessing the system 
memory. 

52. A memory controller as recited in claim 46, wherein 
50 the controller is further to: 

reset any other processor coupled to the mem- 
ory controller prior to allowing the processor to 
execute the code initialization process; 
55 prevent any other processor and any bus mas- 

ter coupled to the memory controller from ac- 
cessing the system memory until the one proc- 
ess executes the code initialization process; 
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memory protector portion comprises a control logic 
that ignores any request to access the memory re- 
ceived from any bus master. 

5 61. An apparatus as recited in claim 57, further com- 
prising a controller, coupled to the memory protec- 
tor portion, to prevent another processor from ac- 
cessing memory until the processor completes ex- 
ecution of the trusted core initialization process. 

10 

62. An apparatus as recited in claim 57, further com- 
prising a controller, coupled to the memory protec- 
tor portion, to: 



29 

and 

after execution of the code initialization proc- 
ess, allow any other central processing units 
coupled to the memory controller and any bus 
masters coupled to the memory controllerto ac- 
cess the memory. 

53. A memory controller as recited in claim 46, wherein 
the controller is further to: 

map a processor reset vector to an initialization 
vector; 

receive a read request corresponding to the 
processor reset vector from the processor; 
return, in response to the read request, the in- 
itialization vector to the processor; and 
allow the processor to access the memory be- 
ginning with the initialization vector. 

54. A memory controller as recited in claim 53, wherein 
the initialization vector is an address within the code 
initialization process. 

55. A memory controller as recited in claim 53, wherein 
the controller is further to: 

re-map the processor reset vector to an addi- 
tional processor start vector after returning the 
initialization vector to the processor; and 
return, in response to any other read request 
corresponding to the processor reset vector 
from another processor, the additional proces- 
sor start vector. 

56. A memory controller as recited in claim 55, wherein 
the initialization vector is an address within the code 
initialization process and wherein the additional 
processor start vector and the initialization vector 
are different addresses within the code initialization 
process. 

57. An apparatus comprising: 

a processor reset portion to assert a reset sig- 
nal to a processor; and 

a memory protector portion to prevent any bus 
master from accessing memory until the proc- 
essor completes execution of a trusted core in- 
itialization process. 

58. An apparatus as recited in claim 57, wherein the ap- 
paratus comprises a programmable logic device. 

59. An apparatus as recited in claim 57, wherein the 
processor reset portion comprises a processor bus 
interface. 

60. An apparatus as recited in claim 57, wherein the 



^5 map a processor reset vectorto an initialization 

vector; 

receive a read request corresponding to the 
processor reset vector from the processor; 
return, in response to the read request, the in- 
20 itialization vector to the processor; and 

allow the processor to access the memory be- 
ginning with the initialization vector. 

63. An apparatus as recited in claim 62, wherein the 
25 controller is further to: 

re-map the processor reset vector to an addi- 
tional processor start vector after returning the 
initialization vector to the processor; and 
30 return, in response to another read request cor- 

responding to the processor reset vector from 
another processor, the additional processor 
start vector. 

35 64. An apparatus as recited in claim 57, further com- 
prising a storage portion in which a portion of the 
trusted core is stored. 

65. An apparatus as recited in claim 64, wherein the 
40 portion of the trusted core stored in the storage por- 
tion comprises a platform trusted core portion. 

66. A computer comprising: 

45 a processor; 

a bus master; 

a system memory; and 

a memory controller coupled to the processor, 
the bus master, and the system memory, the 
50 memory controller being configured to, 

allow access to the system memory from 
the processor and the bus master operat- 
ing based on untrustworthy code, 
55 reset the processor to begin a trusted core 

initialization process, and 
prevent the bus master from accessing the 
system memory until after the trusted core 
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initialization process is completed. 

67. A computer as recited in claim 66, further compris- 
ing a plurality of additional processors and prevent- 
ing the plurality of additional processors from ac- 5 
cessing the system memory until after the trusted 
core initialization process is completed. 

68. A method comprising: 

10 

allowing execution of different trusted cores in 
a computer to be initiated serially without re- 
quiring the computer to be re-booted. 

69. A method as recited In claim 68, wherein the allow- ^5 
ing further comprises allowing execution of the dif- 
ferent trusted cores to be initiated at arbitrary times. 

70. A method as recited in claim 68, wherein the differ- 
ent trusted cores are different versions of the same 20 
trusted core. 
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